Docket No. 2004P57011US 
Serial No. 10/598,448 

PATENT 



IN THE CLAIMS: 



The current claims follow. For claims not marked as amended in this response, any 
difference in the claims below and the previous state of the claims is unintentional and in the nature 
of a typographical error. 

1. (Currently Amended) A method for determining feature data that represents information about 
the shape of an object (o), the object (o) being located in a ^-dimensional space, the method 
comprising the steps of: 

determinin g, by a computer, a partitioning scheme (RE, RP) that defines a plurality of 
cells {p} in the space in which the object {e) is located such that at least some of the cells {p} each 
contain a respective portion of the object {e}, and 

determinin g, by the computer, the feature data for the object {e) on the basis of at least 
one property of the respective portions of the object {e} that are contained in the plurality of cells 
{p}, the method b e ing charaet e riz e d - ki - feat wherein at least two of the plurality of cells {p} 
overlap each other at least in part. 

2. (Currently Amended) The method of claim 1, characterized in that the plurality of cells {p} 
comprises at least a first and a second group of cells (gi.sub.l, gi.sub.2; go.sabJ, go.snb.Z) such 
that the union of the cells in the first group of cells (gi.sub.l; g o.s ub. l - ) coincides with the union 
of the cells in the second group of cells {g i r sub . 2; go.snb.2) , wherein each cell of the first group 
of cells (gi.sub.l; go.sub.l) overlaps at least in part with at least one respective cell of the second 
group of cells (gtt t t b r Zi - go r suhS) . 
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3. (Currently Amended) The method of claim 1 or claim 2, characterized in that the plurality of 
cells {p} comprises at least a group of nested cells {gn}, wherein all cells of the group of nested 
cells {gn} are nested within each other. 

4. (Currently Amended) The method of claim 3, characterized in that the cells of the group of 
nested cells {gn) form a sequence in which the /c-dimensional volume of the respective portions 
of the object (o) that are contained in the cells of the group of nested cells {gn} increases in ashat 
l e ast approximately a substantially regular manner. 

5. (Currently Amended) A method for determining feature data that represents information about 
the shape of an object {e}, the object {e) being located in a ^-dimensional space, the method 
comprising the steps of: 

determining a partitioning scheme {DP, RP) that defines a plurality of cells {p) in the 
space in which the object {e) is located such that at least some of the cells {p} each contain a 
respective portion of the object {e), and 

determining the feature data for the object {e) on the basis of at least one property of the 
respective portions of the object {e) that are contained in the plurality of cells {p}, 
th e method being characterized in that wherein the partitioning scheme {DP, RP) is determined 
such that at least some of the boundaries of the cells {p) defined by the partitioning scheme 
RP} are adapted to the individual shape of the object {e) to delimit a plurality of regions (^ in the 
space in which the object (o) is located such that the respective portions of the object {e) that are 
contained in the plurality of regions (f=) are approximately equal to each other with respect to a 
predetermined measurement metric. 

6. (Currently Amended) The method of claim 5 a nd - on e or any of claims 1 te ^4. 
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7. (Currently Amended) The method of claim 5 or claim 6, characterized in that at least one 
region of the plurality of regions (r) contains at least two cells {p} of the plurality of cells {p) 
that overlap each other at least in part. 

8. (Currently Amended) The method of one of claims 5 te ^7, characterized in that all regions 
(f) of the plurality of regions (r) are disjoint with respect to each other. 

9. (Currently Amended) The method of one of claims 5 te ^8, characterized in that the 
measurement metric, for each region (r) of the plurality of regions (f^is the /c-dimensional 
volume of the respective portion of the object {&} contained in this region (f=). 

10. (Currently Amended) The method of one of claims 5 te z9, characterized in that each region 
of the plurality of regions corresponds to the union and/or difference and/or intersection of 

at least two cells fp) of the plurality of cells {p) or to exactly one cell {p} of the plurality of cells 
<P>- 

1 1 . (Currently Amended) The method of one of claims 5 te ^10, characterized in that at least 
some of the regions (?*} of the plurality of regions ^ represent ^-dimensional spheres and/or k- 
dimensional shells and/or sectors of ^-dimensional spheres and/or sectors of ^-dimensional shells 
in the space in which the object {e) is located. 

12. (Currently Amended) The method of one of claims 1 te ^11, characterized in that at least 
some of the cells {p} defined by the partitioning scheme {DP, RE, RP) represent /c-dimensional 
spheres and/or ^-dimensional shells and/or sectors of ^-dimensional spheres and/or sectors of k- 
dimensional shells in the space in which the object {e) is located. 
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13. (Currently Amended) The method of one of claims 1 to z_l2, characterized in that the feature 
data for the object {e) is determined on the basis of the ^-dimensional volume of each respective 
portion of the object {e} contained in each cell fe) of the plurality of cells {p) and/or on the basis 
of data defining the A; principal axes of each respective portion of the object {e) contained in each 
cell {p} of the plurality of cells {p}. 

14. (Currently Amended) Use of a The method according to one of claims 1 to 13 for performing 
a similarity search between claim 1, wherein the determining steps are performed first for a first 
object and then also performed for a set of second objectST^w h e r e in to determine feature data for 
the first object and for each of the set of second objectSi is determined according to the method 
according to one of claims 1 to 13, and wherein tho and further comprising performing a 
similarity search is- p e r - form e d between the first object and the set of second objects based on the 
basis of a comparison of the determined feature data. 

15. (Currently Amended) Us e- of - a The method according to on e of claims 1 to 13 for performing 
a-sffi akrity - <:lassifi e ation of a set of objects, claim 1. wherein the determining steps are 
performed to determine feature data for each object of the a set of objects is determined 
according t o th e m e thod according to on e of claims 1 to 13 , and wherein the objects of the set of 
objects are grouped according to their respective similarities on the basis of a classification of the 
determined feature data. 

1 6. (Currently Amended) Computer program product comprising A non-transitory computer- 
readable medium encoded with executable program instructions for execution by at least one 
processor, wherein the program instructions cause the at least one processor to perform or use a 
method according to one of claims 1 te ^15. 
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17. (Currently Amended) Apparatus comprising at least one processor, wherein the apparatus is 
adapted for por forming - or - using configured to perform a method according to one of claims 1 te 
^15. 
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